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1 Introduction 

In 1953, Paul Flory [Flo53] proposed considering self-avoiding walks (i.e. visiting every 
vertex at most once) on a lattice as a model for polymer chains. Self-avoiding walks 
have turned out to be a very interesting object, leading to rich mathematical theories and 
(N challenging questions; see [MS93, BDCGS12]. 

Denote by c n the number of n-step self-avoiding walks on the hypercubic lattice (Z d 
with edges between nearest neighbors) started from some fixed vertex, e.g. the origin. 
Elementary bounds on c n (for instance d n < c n < 2d(2d - l) n_1 ) guarantee that c n grows 
exponentially fast. Since an (n + m)-step self-avoiding walk can be uniquely cut into an 
n-step self-avoiding walk and a parallel translation of an m-step self-avoiding walk, we 
infer that c n+m < c n c m , from which it follows that there exists fx = fx(d) e (0,+oo) such 
that fx := lim^oo cj, n . The positive real number fx is called the connective constant of the 
p/j lattice. The connective constant can be approximated in a number of ways, yet no closed 

Oh formula exists in general. In the case of the hexagonal lattice, it was recently proved to 

,g be equal to ^2 + ^/2 in [DCS12]. 

As it stands, the model has a strong combinatorial flavor. A more geometric variation 
was suggested by Lawler, Schramm and Werner [LSW04]. Let us describe their construc- 
tion now — they were interested in the two-dimensional case, but here we will not make 
this restriction. Let Q be a simply connected domain in IR d with two points a, b on the 
boundary. For 5 > 0, let Q s be the largest connected component of Q n 5Z d and let a$, b$ 
be the two sites of £1$ closest to a and b respectively. We think of (£1$, as, bs) as being an 
approximation of (Q,a,b). See figure 1. 

Let x > 0. On (Qs, as, bs), define a probability measure on the finite set of self-avoiding 
walks in from as to bs by the formula 
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^(n s ,a s ,b s ,x)(l) = ^ rrr (!) 

^(n s ,a s ,b s ){x) 



where |7| is the length of 7 (i.e. the number of edges), and Z^ ^ ^^x) is a normalizing 
factor. A random curve 75 with law f (n s ,a s ,b s ,x) is called the self-avoiding walk with 
parameter x in (fig, a$, bs). The sum Z^ s>as ^(x) - E 7 a: ' 7 ' (with the sum taken over 
all self-avoiding walks in fls from as to bs) is sometimes called the partition function (or 
generating function) of self- avoiding walks from as to bs in the domain Q$- 

When the domain (Q,a,b) is fixed, we are interested in the scaling limit of the family 
(7,5), i.e. its geometric behavior when S goes to 0. The qualitative behavior is expected 
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Figure 1: A domain Q with two points a and b on the boundary (circles) and the graph 
Q$. The points as and bs are depicted by squares. An example of a possible walk from as 
to bs is presented. Note that there is a finite number of them. 

to differ drastically depending on the value of x. A phase transition occurs at the value 
x c = where ji is the connective constant: 

When x < 7$ converges to a deterministic curve corresponding to the geodesic 

between a and b in Q (assuming it is unique — otherwise some adaptations need to 
be done). When rescaled, 7,5 should have Gaussian fluctuation of order y/6 around the 
geodesic. The strong results of Ioffe [Iof98] on the unrestricted self- avoiding walk would 
be a central tool for proving such a statement, though we are not aware of a reference for 
the details. 

When x - 75 should converge to a random simple curve. In dimensions four 

and higher, the limit is believed to be a Brownian excursion from a to b in the domain 
Q. This is heuristically related to a number of rigorously proved results: in dimensions 
five and above to the work of Brydges and Spencer [BS85] and Hara and Slade [HS91, 
HS92] who showed that unrestricted self-avoiding walk converges to Brownian motion (see 
also the book [MS93]). Dimension four, the so-called upper critical dimension, is much 
harder, but recently some impressive results have been achieved using a supersymmetric 
renormalization group approach. These results are limited to continuous time weakly 
self-avoiding walk, see [BIS09, BS, BDS] and references within. 

In dimension two, the scaling limit is conjectured to be the Schramm-Lowner Evolution 
of parameter 8 /3, and in fact it was pointed out that this is true if the scaling limit exists 
as a continuous curve and is conformally invariant [LSW04]. 

Finally, dimension three remains a mystery, and there is no clear candidate for the 
scaling limit of self-avoiding walk. 
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When x > 1/fi: 75 is expected to become space-filling in the following sense: for any- 
open set U cQ, 

V(n s ,a s ,b s ,x)hsnU = 0] ^0 

when 5 goes to 0. On the one hand, let us mention that it is not clear in which sense (if 
any) (75) has a scaling limit when d > 3. On the other hand, the scaling limit is predicted 
[Smi06, Conjecture 3] to exist in dimension two (in the case of the hexagonal lattice at 
least). It should be the Schramm-Lowner Evolution of parameter 8, which is conformally 
invariant. 

One cannot hope that 75 would be space-filling in the strictest possible sense, namely 
that every vertex is visited. Nevertheless, one can quantify the size of the biggest hole 
not visited by the walk. The subject of this paper is the proof of a result which quantifies 
how 7,5 becomes space filling. Here is a precise formulation. 

Theorem 1. Let D be the unit disk and let a and b be two points on its boundary. For 
every x > there exist £ = > and c = c(x) > such that 

^(v s ,a s ,b s ,x)\there exists a component of O5 \ Fg with cardinality > clog(l/5)] -»■ 
when 5^0, where Tg is the set of sites in 3s at graph distance less than £ from 75. 



The theorem is stated for the unit disk to avoid various con- 
nectivity problems. Indeed, assume that at some given scale 5 our 
domain f2 has a part which is connected by a "bridge" of width 
5. Then the graph Qg will have a large part connected by a single 
edge, which does not leave the self-avoiding walk enough space to 




enter and exit. Thus an analog of theorem 1 will not hold for this Q. It is not difficult to 
construct a single domain Q with such "mushrooms" in many scales. See the figure on the 
right. In order to solve this issue, one can start from an arbitrary domain and expand it 
microscopically. This gives rise to the following formulation: 

Theorem 2. Let (Q,a,b) be a bounded domain with two points on the boundary. For 
every x > 1/fi, there exist £ = £(x) > and c = c(x) > such that 

P((n+B(£,5)) 5 ,a,5A5,z)[ 3 a component of (VI + B(£6)) s \ 1^ larger than clog(l/5)] 

when 5^0, where T^ s is the set of sites in (Q + B(£5))s at graph distance less than £ from 
is- 

Here f2 + B(£5) is il expanded by £5 i.e. 

n + B(£5) = {z:dist(z,n) 
Since £ depends only on x, and 5 -> 0, this is a microscopic expansion. 
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Figure 2: by concatenating four walks in squares of size m (plus four edges), one obtains 
an element of P m , i.e. a loop in the square of size 2m + 1 going through the middle of the 
sides. 

The strategy of the proof is fairly natural. We first prove that in the supercritical 
phase, one can construct a lot (compared to their energy) of self-avoiding polygons in a 
prescribed box. Then, we show that the self-avoiding walk cannot leave holes that are 
too large, since adding polygons in the big holes to the self-avoiding walk would increase 
the entropy drastically while decreasing the energy in a reasonable way. In particular, a 
comparison energy/entropy shows that self-avoiding walks leaving big holes are unlikely. 
We present the proof only in the case d = 2, even though the reasoning carries over to 
all dimensions without difficulty (see Remark 8). One can also extend the result to other 
lattices with sufficient symmetry in a straightforward way (for instance to the hexagonal 
lattice). 

2 Self-avoiding polygons in a square 

In this section, we think of a walk as being indexed by (discrete) time t from to n. 
For m > 0, let P rn be the set of self-avoiding polygons in [0,2m + l] 2 that touch the 
middle of every face of the square: more formally, such that the edges [(m, 0), (m + 1, 0)], 
[(2m+l,m), (2m + l,m + l)], [(m,2m + l), (m+l,2m + l)] and [(0,m), (0,m + l)] belong to 
the polygon, see figure 2. For x > 0, let Z m (x) be the partition function (with parameter 
x) of P m , i.e. 

Z m (x) = y, 

Proposition 3. For x > 1/fi, we have limsup^^ Z m (x) = oo. 
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Figure 3: The decomposition of a bridge into walks. One can construct a squared walk in 
a rectangle by reflecting non-bold walks and then concatenating all the walks together. 



It is classical that the number of self-avoiding walks with certain constraints grows 
at the same exponential rate as the number of self-avoiding walks without constraints 
(we will show it in our context in the proof of Lemma 5 below). For instance, let x(v) 
and y(v) be the first and the second coordinates of the vertex v. The number b n of 
self-avoiding bridges of length n, meaning self-avoiding walks 7 of length n such that 
3/(70) = min te[0 , n] 3/(7*) and y(-f n ) = max ie[0 , n] y(lt), satisfies 

for every n [HW62] (see also [MS93] for a modern exposition). This result harnesses the 
following theorem on integer partitions which dates back to 1917. 

Theorem 4 (Hardy & Ramanujan [HR17]). For an integer A > 1, let Pd{A) denote the 
number of ways of writing A = A 1 + ■■■ + A k with A 1 > ■■■ > A k > 1, for any k > 1. Then 

\ogP D (A)~n 

as A -> 00 . 

In the following, we need a class of walks with even more restrictive constraints. A 
squared walk (of span k) is a self-avoiding walk such that 70 = (0,0), 7„ = (k,k) and 
7 c[0,fc] 2 . 

Lemma 5. For c sufficiently large and n even, the number a n of squared walks of length 
n satisfies 
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Proof step 1: Rectangles. Let A n be the set of self-avoiding bridges of length n 
starting at the origin. Let S n be the set of n-step self-avoiding walks for which there 
exists (k,l) such that 70 = (0,0), j n = (k,l) and 7 c [0,k] x [0,/]. We construct a map 
from A n to S n . 

Fix 7 e A n and denote by m\ the first time at which x(~f mi ) = min te [ 0in ] ^(7*), see figure 
3. Then, define ri\ to be the first time at which x{^f ni ) = max t6 [ , mi ] x(%). One can then 
define recursively m k , n k , by the formulae 

min{r<n fc _i : x(j r ) = min x(j t )} 

t6[0,n fc _i] 

min{r < m k : x(7 r ) = max ^(7*)} 

ts[0,m fc ] 

We stop the recursion the first time m k or n k equals 0. For convenience, if the first 
time is n k , we add a further step rrik+i = 0. We are then in possession of a sequence of 
integers mi > n\ > 1712 > ••• > m r > n r > and a sequence of walks 72^-1 = 7[ni,mi], 
72r-2 = 7["^2, ^1], • • • , 7i = 7[0,m r ]. Note that the width of the walks 7$ is strictly 
increasing (see figure 3 again). 

Similarly, let p x be the last time at which x(7 Pl ) = max t6 [ mijn ] x(7 t ) and g x the last 
time at which x{^ qi ) = min te [ pi n ] x{~f t )- Then define recursively p k and by the following 
formula 

p k = max{r > : x(^ r ) = max x{p/ t )} 

te[q k _ lt n] 

q k = max{r<p k : x(7 r ) = min x(7 t )} 

*6[pfc,Tl] 

This procedure stops eventually and we obtain another sequence of walks 70 = 7[mi,pi], 
7i = 7[Pi)?i]> e ^c. This time, the width of the walks is strictly decreasing, see figure 3 
one more time. 

For a walk u, we set cr(u) to be its reflexion with respect to the vertical line passing 
through its starting point. Let ^(7) be the concatenation of 71, (7(72), 73, . . . , cr(j r ), 
70, cr(fyi), 72 and so on. This walk is contained in the rectangle with corners being its 
endpoints so that / maps A n on S n . 

In order to estimate the cardinality of £„, we remark that each element of £„ has a 
limited number of possible preimages under /. More precisely, the map which gives ^(7) 
and the widths of the walks (7^) and (7^) is one-to-one (the reverse procedure is easy to 
identify). The number of possible widths for 7$ and 7^ is the number of pairs of decreasing 
sequences partitioning an integer I < n. This number is bounded by e c ^™ (Theorem 4). 
Therefore, the number of possible preimages under / is bounded by e Cv/ ™. Using (2), the 
cardinality of S n is thus larger than e~ Cv/ ™6 n > e~ 2cs /™fi n . 

So far n was not restricted to be even. 

Step 2: Squares. We have bounded from below the number of n-step self-avoiding 
walks 'contained in a rectangle'. We now extend this bound to the case of squares. There 
exist k,l < n such that the number of elements of S n with (k,l) as an ending point is 
larger than e _2c ^/x n /n 2 . By taking two arbitrary walks of S n ending at (k,l), one can 
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Figure 4: This figure depicts the passage of two walks in the rectangle [0,k] x [0,/] to a 
walk in the square [0, k + I] 2 . 

construct a 2n-step self-avoiding walk with 70 = (0,0) and 7 2n = (k + l,k + I) contained 
in [0, k + I] 2 by reflecting orthogonally to e l7r / 4 K the first walk, and then concatenating 
the two, see figure 4. We deduce that a 2n > fi 2n e~ 4cs ^/n 4 . This shows the lemma for n 
sufficiently large, and one can increase c if necessary to handle all even n. □ 

Proof of Proposition 3. Squared walks with length n were defined as walks between 
corners of some mxm square, but m was not fixed. Fix now m to be such that the number 
of such walks is maximized (and then it is at least a n /n where a n is the total number 
of squared walks). It is interesting to remark that finding the maximal m as an explicit 
function of n, even asymptotically, seems difficult, probably no easier than the SLE 8 / 3 
conjecture. But we do not need to know its value. From any quadruplet (71,72,73,74) 
of such squared self-avoiding walks, one can construct a self-avoiding polygon of P rn as 
follows (see figure 2): 

• translate and 73 by (m+ 1,0) and (0, m+ 1) respectively, 

• rotate 72 and 74 by an angle 7r/2, and then translate them by (m,0) and (2m + 
1, m + 1) respectively, 

• add the four edges [(m, 0), (m + 1, 0)], [(2m + l,m), (2m + l,m + 1)], [(m,2m + 
1), (m + 1,2m + 1)] and [(0, m), (0, m + 1)]. 

Since each walk is contained in a square, one can easily check that we obtain a (4n+4)- 
step polygon in P m . Using Lemma 5, we obtain 




Figure 5: A discrete domain with a connected component of adjacent boxes of size 5 
(m = 2). Edges of $p lie in the gray area. 

When n goes to infinity, the right-hand side goes to infinity and the claim follows readily. 

□ 

3 Proof of the main results 

The strategy is the following. We first show that for some hole (namely it will be a 
connected union of boxes of some size m), the probability that the self-avoiding walk gets 
close to it without intersecting it can be estimated in terms of Z m (x). This claim is the 
core of the argument, and is presented in Proposition 7. Next, we show that choosing 
m large enough (or equivalently Z m {x) large enough), the probability to avoid some 
connected union of k boxes decays exponentially fast in k, thus implying Theorem 1. 

Let m > 0. A cardinal edge of a (square) box B of side length 2m + 1 is an edge of 
the lattice in the middle of one of the sides of B. For m e N, two boxes B and B' of side 
length 2m + 1 are said to be adjacent if they are disjoint and each has a cardinal edge, 
[xy] and [zt] respectively, such that x ~ z, y ~ t (see figure 5). A family F of boxes is 
called connected if every two boxes can be connected by a path of adjacent boxes in F. 

To simplify the picture, we will assume that all our boxes have their lower left corner 
in (2m + 2)51?. When Q$ is fixed, such boxes included in Q$ are called m-boxes and the 
set of m-boxes is denoted by J^(f2 5 ,m). 

Let us return to the issue of domain regularity discussed after Theorem 1. With the 
definitions above we can now explain that, in fact, our only requirement from the domain 
is that the family of all boxes in <^{Vt$,m) is connected. Let us state this formally. The 
set is as in Theorem 1. 
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Theorem 6. For every x > 1/fi, there exists m = m(x) and c(x) > such that for every 
domain Q and every 5 > such that <^(Qs,m) is connected, one has, for every a and b 
in the boundary offl, and every \> 0, 

PfwU^ a component of tt 5 x If" of size > A) < 9i^l e -c{x)x 

Proof of Theorem 1 given Theorem 6. Here our domain is D. Clearly, the family 
of all boxes in O5 is connected (it is an interval in every row and every column), hence 
Theorem 6 applies. Taking A = Ci\og( l /s) for C 1 sufficiently large gives the result. □ 

Proof of Theorem 2 given Theorem 6. Again, all we have to show is that the 
family of boxes in (Q + B(£5))s is connected for £ sufficiently large. Taking £ = 6m we see 
that every box in Q + B(6m5) can be connected to a box in Q, and any two boxes in Q 
can be connected by taking a path 7 in Q between them (here is where we use that Q is 
connected) and checking that 7 + B(Qm5) contains a path of connected boxes. □ 

Hence we need to prove Theorem 6. Let 5 > 0. For F e ^{VL$,m), let Y F be the set 
of vertices in boxes of F, and let S F be the set of edges with both end-points in Yp. For 
two subsets A and B of the vertices of Q$ define the box distance boxdist(A, B) between 
them as the size of the smallest set of connected boxes containing one box in A and one 
box in B, minus 1. The boxes do not have to be different, but then the distance is - 
if no such connected set exists, then the distance is 00. 

Proposition 7. Let a, b) be a domain with two points on the boundary. Fix 5 > and 
m e N and assume J^(f2£,m) is connected. Then there exists C(x,m) < 00 such that for 
every F e ^{VL^^m), 

,a 5 ,6 5 ,a;)(boxdist(75, ^p) - 1) < C(x,m) Z m (x) 

Proof. For F e ^{VL$,m), let ' F be the set of external cardinal edges of F i.e. all 
cardinal edges in boxes of F which have neighbors outside of F. Let Sf be the set of 
self-avoiding polygons included in S F visiting all the edges in S^p- Let Z F (x) be the 
partition function of polygons in Sp. We have: 

Claim. For F e &(Q 5 ,m), Z F (x) > Z m (x)\ F \. 

Proof of the claim. We prove the result by induction on the cardinality of F e 
JF(Qs,0- If the- cardinality of F is 1, Z F {x) = Z m {x) by definition. Consider 
F e jF(fi,5,£) and assume the statement true for every F e J^(f2 5 ,£) with |F| < \F \. 
There exists a box B in F such that F \ {B} is still connected. Therefore, for every 
pair (7,7') e S7m x S Fo ^{b}, one can associate a polygon in S F in a one-to-one fashion. 
Indeed, B is adjacent to a box B' e Fq\ {B} so that one of the four cardinal edges (called 
[ab]) of B is adjacent to a cardinal edge [cd] of B' . Note that [cd] belongs to S ,( ^' Fo ^{b}- 
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Figure 6: Two examples of the polygon £ (the small N- and L-shaped loops). It overlaps 
the curve in one edge exactly, except in the second case, where we have no choice but 
overlapping the walk on two edges. 

Then, by changing the edges [cd] and [ab] of 7 and 7' into the edges [ac] and [bd], one 
obtains a polygon in S F . Furthermore, the construction is one-to-one and we deduce 

Z Fo (x) > Z F(MB} (x)Z B (x) > Z l ^ {B}l Z m (x) = Z m {x)\ p «\. □ 

Consider the set Qp of walks not intersecting F yet reaching to a neighboring box. Let 
e be a cardinal edge of a box in F which neighbours a box visited by 7. For each 7 e Q F , 
consider a self-avoiding polygon £ = £(7) (£ standing for "link") satisfying the following 
three properties: 

• it contains e and is included in (f^ \ S F ) u {e}, 

• it intersects 7 either at just one edge, or at two adjacent edges only (to intersect 
means to intersect along edges), 

• it has length smaller than 10m + 10 (for simplicity, we will bound the length by 
100m). 

One can easily check that such a polygon always exists, see figure 6. 

Now, consider the map / that associates to (71, 72) e ©f x S f the symmetric difference 
7 = /(71, 72) °f 7i) ^(71) an d 72 (symmetric difference here meaning as sets of edges). Note 
that the object that we obtain is a walk from as to b§ in £1$, which can be verified to be 
self-avoiding by noting that each vertex has degree or 2 and that the set is connected. 
Further, its length is equal to |7i| + ^(71 )| + I72I - 4 or |7i| + |^(7i)| + I72I - 6 (this being due 
to the fact that 71 and ^(71) intersect at one or two adjacent edges — each intersection 
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reduces the length by 2 edges). Now, given a path 7 there is a limited number of ways 
it may be written as /(7i,72)- Indeed, e can be located by the only two paths that exit 
F, and that gives 72. Given e, £ has only a limited number of possibilities, say 4 100m , and 
once one knows £ this gives 71. We can now write 



= ( E H( E 



Z @F (x).Z F (x) = [ y, * |71| ]( E 

<max(l,ar 100m ) £ ^iM^OI+^l 

7ie©F,72eS , F 



<max(l,a;- 100m )max(a; 4 ,a; 6 ) £ ^1/(71,72)1 

7ie0F,72e5 , F 

<4 100m max(a; 6 ,x- 100m+4 ) £ x ' 7 ' 

7£/(0fx5f) 

<4 100 -max(x 6 ,x- 100 - +4 )Z (n5 , a , i65) (x), 

where in the first inequality we used the fact that £(71) has length smaller than 100m, in 
the second the fact that 1/(71,72)! equals |7i| + |^(7i)| + I72I - 4 or |7i| + |^(7i)[ + I72I - 6, 
and in the third the fact that / is at most 100m 2 -to-one. Using the claim, the previous 
inequality implies 

™ /t i* / //\ Zq„(x) C(x,m) C(x,m) 

boxdist 75, = 1 = „ ° fK 7 s < Z y/Jr ° 

Z(n s ,a s ,b s ){x) Z F {x) Z m {x)\ F \ 



Proof of Theorem 6 in dimension 2. Let x > l//i and let (fl,a,b) be a domain with 
two points on the boundary. Let A n be the number of connected subsets of Z 2 containing 
0. It is well known that lim \/A^ is finite (see e.g. Theorem 4.20 in [Gri99]). Let therefore 
A = A(2) satisfy A n < \ n for all n. We now apply Proposition 3 and get some m = m(x, 2) 
such that Z m (x) > 2A. 

Let 5 > and consider the event srf (s) that there exists a connected set S of cardinality 
s at distance larger than 6m of 75. Every box intersecting S must be disjoint from 75, so 
there must exist a connected family of at least s/(2m + l) 2 boxes of size 2m + 1 covering S 
and not intersecting jg- We may assume this family is maximal among families covering S 
and not intersecting 75. Since the family of boxes is maximal, and because of the condition 
of the theorem that the family of all boxes is connected, the box-distance between the 
union of boxes and 75 is 1. Proposition 7 implies 

POW^M*)] * E C(x,m)[Z m (x)Y lFl . 

Fe3?(n 5 ,£):\F\>s/(2m+l) 2 

By the definition of A, the number of families of connected boxes of size K in JP(Qs,0 
is bounded by (C(Q)/5 2 )X K (since up to translation they are connected subsets of a 
normalized square lattice), where C(Q) = C(Q,x,m) depends on the area of Q, x and m. 
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Figure 7: Cardinal edges in three dimensions. 



Therefore, for c > 0, 



(ils,a s ,bs,x) 




c(x,m,n) n _ s/(2m+1)2 



and the theorem follows. 



□ 



Remark 8. Let us briefly describe what needs to be changed in higher dimensions. The 
notion of cardinal edge must be extended: in the box [0,2m + cardinal edges for the 
face [0, 2m + l]^ 1 x {0} are all the edges joining vertices in {m,m+ x {0} of the form 



for 1 < i < d - 1. See figure 7 for an example in 3 dimensions. We only consider part of 
the edges joining vertices in {m, m + x {0} because all these edges should belong to 
a self-avoiding polygon. Similarly, cardinal edges can be defined for every face. It can be 
shown that the number of polygons included in some box [0,2m + l] d and visiting all the 
cardinal edges grows exponentially at the same rate as the number of self-avoiding walks. 
The proofs then apply mutatis mutandis. 

4 Questions 

The supercritical phase exhibits an interesting behavior. We know that the curve be- 
comes space-filling, yet we have very little additional information. For instance, a natural 
question is to study the length of the curve. It is not difficult to show that the length is 
of order 1/5 2 , yet a sharper result would be interesting: 



[ (m + 1, . . . ,m + 1, m, . . . ,m, 0) , (m + 1, . . . ,m + l,m, . . . ,m,0) ] 



i-l terms d-i terms i terms d-i-l terms 
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Problem 9. For x > 1/fi, show that there exists 8(x) > such that for every e > and 
every sufficiently regular domain (Q,a, b), 

P(fW^.)(| W " ■ Ps\ | > e \Q S \) when 5 - 0. 

The quantity 6(x) would thus be an averaged density of the walk. Note that the 
existence of 6(x) seems natural since the space-filling curve should look fairly similar in 
different portions of the space. 

Another challenge is to try to say something nontrivial about the critical phase. 
Recently, the uniformly chosen self-avoiding walk on Z d was proved to be sub-ballistic 
[DCH12]. A natural question would be to prove that it is not space-filling. 

Problem 10. When x = l//i and (Q,a,b) is sufficiently regular, show that the sequence 
(7,5) does not become space-filling. 

Finally, we recall the conjecture made in [Smi06] concerning the two-dimensional limit 
in the supercritical phase. 

Conjecture 11 (Smirnov). Let (Q,a,b) be a simply connected domain of C and con- 
sider approximations by the hexagonal lattice. The law of (75) converges to the chordal 
Schramm-Lowner Evolution in (Q, a, b) 

• with parameter 8/3 if x = 

• with parameter 8 if x > 1/fi. 
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